class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        stack = []
        i = 0
        res = ''
        while i < len(path):
        	end = i+1
        	while end < len(path) and path[end] != "/":
        		end += 1
        	sub = path[i+1:end]
        	if len(sub) > 0:
        		if sub == "..":
        			if stack != []:
        				stack.pop()
        		elif sub != ".":
        			stack.append(sub)
        	i = end
        if stack == []:
        	return "/"
        for i in stack:
        	res += "/"+i
        return res
print Solution().simplifyPath("/a/./b/../../c/")
